Nonmetric multidimensional scaling: Neural networks versus traditional techniques

نویسندگان

  • Michiel C. van Wezel
  • Walter A. Kosters
چکیده

In this paper we consider various methods for nonmetric multidimensional scaling. We focus on the nonmetric phase, for which we consider various alternatives: Kruskal’s nonmetric phase, Guttman’s nonmetric phase, monotone regression by monotone splines, and monotone regression by a monotone neural network. All methods are briefly described. We use sequential quadratic programming to estimate the weights of the neural network. An experimental comparison of the methods is given for various synthetic and real-life datasets. The monotone neural network performs comparable to the traditional methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On multidimensional scaling and the embedding of self-organising maps

The self-organising map (SOM) and its variant, visualisation induced SOM (ViSOM), have been known to yield similar results to multidimensional scaling (MDS). However, the exact connection has not been established. In this paper, a review on the SOM and its cost function and topological measures is provided first. We then examine the exact scaling effect of the SOM and ViSOM from their objective...

متن کامل

Distributional Scaling: An Algorithm for Structure-Preserving Embedding of Metric and Nonmetric Spaces

We present a novel approach for embedding general metric and nonmetric spaces into lowdimensional Euclidean spaces. As opposed to traditional multidimensional scaling techniques, which minimize the distortion of pairwise distances, our embedding algorithm seeks a low-dimensional representation of the data that preserves the structure (geometry) of the original data. The algorithm uses a hybrid ...

متن کامل

Structured Peer-to-Peer Networks through Distributed Nonmetric Multidimensional Scaling

Multidimensional Scaling (MDS) is a technique for dimensionality reduction widely used in the field of data-mining. For P2P data networks, it holds the potential to provide an intuitive way to browse and explore heterogeneous data distributed over the system. Current MDS approaches are dependent on a centralized instance (controller) and can therefore not be used in decentralized environments. ...

متن کامل

Nonmetric Multidimensional Scaling

Although the assignment was to write a note about the famous, highly cited Kruskal 1964 papers, it would hardly be fair if the topic wasn’t described in the context of two other papers, being Shepard’s 1962 papers (with 2309 citations in Google Scholar as of 4/1/2016) that started the development of what is called nonmetric multidimensional scaling. Before getting into more detail, some of the ...

متن کامل

A Comparison of Nonmetric Multidimensional Scaling, Principal Components and Reciprocal Averaging for the Ordination of Simulated Coenoclines, and Coenoplanes1

The use of nonmetric multidimensional scaling as an ordination method has been studied by the use of simulated coenoclines and coenoplanes. It was found that the method always produced better ordinations than principal components analysis and in most cases better than reciprocal averaging, providing the multidimensional scaling was calculated using a space of the same dimensions as the simulate...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Intell. Data Anal.

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2004